BEST AVAILABLE COPY 



RECORDING MEDIUM HAVING DATA STRUCTURE FOR MANAGING TO 
RESUME REPRODUCTION OP VIDEO DATA RECORDED THEREON AND 
RECORDING AND REPRODUCING METHODS AND APPARATUSES 



FOREIGN PRIORITY 

5 [0001] The present invention claims priority under 35 

U.S.C. 119 on Korean Application No. 10-2003-021251 filed April 4, 
2003; the contents of which are incorporated by reference in their 
entirety. 

BACKGROUND OF THE INVENTION 

10 Field of the Invention 

[0002] The present invention relates to a recording medium 

having a data structure for managing to resume reproduction of data 

including at least video data recorded thereon as well as methods 

and apparatuses for reproduction and recording the data structure. 

15 Description of the Related Art 

[0003] The standardization of new high-density read only 

and rewritable optical disks capable of recording large amounts of 

high-quality video and audio data has been progressing rapidly and 

new optical disk related products are expected to be commercially 

20 available on the market in the near future . The Blu-ray Disc Rewritable 

(BD-RE) is one example of these new optical disks. 
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[0004] In addition, the standardization for high-density 
read-only optical disks such as the Blu-ray ROM (BD-ROM) and the 
high-density DVD (HD-DVD) is also under way. The BD-ROM and HD-DVD 
can store various applications such as game software as well as at 

.5 .least video data such as movie titles. If a user requests other 
operation, e.g., menu display during reproduction of such contents 
recorded on the BD-ROM or the HD-DVD, it will be a problem to permit 
resumption of the stopped contents or not. However, an effective data 
structure for managing to resume reproduction of video and audio data, 

10 etc. recorded on the high-density read-only optical disk such as a 
BD-ROM or a HD-DVD is not yet available. 

SUMMARY OF THE INVENTION 
[0005] It is an object of the present invention to provide 
a recording medium having a data structure for effectively managing 
15 to resume reproduction of data recorded thereon, and methods and 
apparatuses for recording and reproducing the video data on such a 
recording medium. 

[0006] It is another object of the present invention to 
provide a recording medium having a data structure for enabling 
20 selective resumption of data reproduction, and methods and 

apparatuses for recording and reproducing the video data on such a 
recording medium. 

[0007] A recording medium having a data structure according 
to the present invention has data recorded thereon comprising: at 
25 least one data playing unit including video data; and navigation 
information for managing the data playing unit , wherein the navigation 
information includes control information to indicate whether 
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resumption of the data playing unit is permitted or not. 

[0008] A recording medium having another data structure 
according to the present invention has data recorded thereon 
comprising: menu data; at least one data playing unit including video 
dat a; and navigation information for managing the data playing unit, 
wherein the navigation information includes control information to 
indicate a behavior on the data playing unit when reproduction of 
the menu data is called during reproduction of the data playing unit. 

[0009] A recording medium having another data structure 
according to the present invention has data recorded thereon 
comprising: menu data; at least one data playing unit including video 
data; and navigation information for managing the data playing unit/ 
wherein the navigation information includes control information to 
indicate whether or not to store current reproduction location on 
the data playing unit when reproduction of the menu data is called 
during reproduction of the data playing unit. 

[0010] A recording medium having another data structure 
according to the present invention has data recorded thereon 
comprising: menu data; at least one data playing unit including video 
data; and navigation information for managing the data playing unit, 
wherein the navigation information includes control information to 
indicate whether or not to update location information to resume from, 
when reproduction of the menu data is called during reproduction of 
the data playing unit. 

[0011] In one embodiment, the data playing unit is a data 
section specified by a movie object defined in a BD-ROM. 

[0012] In another embodiment, the data playing unit is a 
title or a program chain defined in an HD-DVD. 
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[0013] The present invention further provides apparatuses 
and methods for recording and reproducing the data structure according 
to the present invention, and recording and reproducing according 
to the present invention. - 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] The above features and other advantages of the 
present invention will be more clearly understood from the following 
detailed description taken in conjunction with the accompanying 
drawings, in which: 
L0 [0015] Fig. 1 illustrates an exemplary embodiment of a 

recording medium file or data structure according to the present 
invention; 

[0016] Fig. 2 illustrates an example of a recording medium 

having the data structure of Fig. 1 stored thereon; 
15 [0017] Fig. 3 shows a program chain command table organized 

in accordance with the present invention; 

[0018] Fig. 4 shows a system parameter table whose fields 

are filled with navigation information of a title to be reproduced 

in accordance with the present invention; 
20 [0019] Fig. 5 illustrates a preferable first embodiment of 

controlling resuming process in accordance with the present 

invention; 

[0020] Fig. 6 illustrates a preferable second embodiment 
of controlling resuming process in accordance with the present 

25 invention; and 

[0021] Fig. 7 illustrates a schematic diagram of an 
embodiment of an optical disk recording and reproducing apparatus 
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according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
■■ [0022] In order that the invention may be fully understood, 
preferred embodiments thereof will now be described with reference 
5 to the accompanying drawings. 

[0023] A high-density optical disk, for example, a Blu-Ray 
ROM (BD-ROM) in accordance with the invention may have a file or data 
structure for managing reproduction of video and audio data as shown 
in Fig. 1 . Many aspects of the data structure according to the present 
10 invention shown in Fig. 1 are similar to that of the BD-RE standard. 

[0024] As shown in Fig. 1, the root directory contains at 
least one BD-ROM directory. The BD-ROM directory includes a general 
information file info.dvp, menu data files menu.tidx, menu.tdtl among 
others, a PLAYLIST directory in which playlist files (e.g., real 
15 (*.rpls) and virtual (*.vpls)) are stored, a CLIPINF directory in 
which clip information files (*.clpi) are stored, and a STREAM 
directory in which MPEG2 - formatted A/V stream clip files (*.m2ts), 
corresponding to the clip information files, are stored. 

[0025] The STREAM directory includes MPEG2 - formatted A/V 
20 stream files called clips. The STREAM directory may also include menu 
data as well as a clip file containing at least video stream for an 
application. . The A/V stream includes source packets of video and 
audio data. For example, a source packet of video data includes a 
header and a transport packet . A source packet includes a source packet 
25 number, which is generally a sequentially assigned number that serves 
as an address for accessing the source packet . Transport packets 
include a packet identifier (PID) . The PID identifies the sequence 
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of transport packets to which a transport packet belongs. Each 
transport packet in the sequence will have the same PID. 

[0026] The CLIPINF directory includes a clip information 
file associated with each A/V stream file. The clip information file 
indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 
information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, the 
sequence information indicates, among other things, the number of 
sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 
of source packets in which the contents of a program is constant is 
called a program sequence. The program information indicates, among 
other things, the number of program sequences, the starting address 
for each program sequence, and the PID(s) of transport packets in 
a program sequence. 

[0027] The timing information is referred to as 
characteristic point information (CPI) . One form of CPI is the entry 
point (EP) map. The EP map maps a presentation time stamp (e.g., on 
an arrival time basis (ATC) and/or a system time basis (STC) ) to a 
source packet address (i.e., source packet number). 

[0028] The PLAYLIST directory includes one or more playlist 
files. The concept of a playlist has been introduced to promote ease 
of editing/assembling clips for playback. A playlist file is a 
collection of playing intervals in the clips. Each playing interval 
is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 



among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip (e.g., presentation time stamps 
on an ATC or STC basis) . Expressed another way, the playlist file 
identifies playitems, each playitem points to a clip or portion 
5 thereof and identifies the clip information file associated with the 
clip. The clip information file is used, among other things, to map 
the playitems to the clip of source packets. 

[0029] A playlist directory may include real playlists 
(*.rpls) and virtual playlists (*.vpls). A real playlist can only 

10 use clips. Namely, the real playlist is considered as referring to 
parts of clips, and therefore, conceptually considered equivalent 
in disk space to the referred to parts of the clips. 

[0030] The info.dvp file is a general information file that 
provides general information for managing the reproduction of the 

15 A/V streams recorded on the optical disk. More specifically, the 
info.dvp file includes, among other things, a table of playlists that 
identifies the file names of the playlists in the PLAYLIST directory. 

[0031] In addition to illustrating the data structure of 
the recording medium according to an embodiment of the present 

20 invention, Fig. 1 represents the areas of the recording medium. For 
example, the general information file is recorded in one or more 
general information areas, the playlist directory is recorded in one 
or more playlist directory areas, each playlist in a playlist 
directory is recorded in one or more playlist areas of the recording 

25 medium, etc . Fig . 2 illustrates an example of a recording medium having 
the data structure of Fig. 1 stored thereon. As shown, the recording 
medium includes a file system information area, a data base area and 
an A/V stream area. 
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[0032] The data base area includes a general information 
file and playlist information area and a clip information area. The 
general information file and playlist information area have the 
general information file recorded in a general information file area 
5_ thereof and the PLAYLIST directory and playlist files recorded in 
a playlist information area thereof. The clip information area has 
the CLIPINFO directory and associated clip information files recorded 
therein. The A/V stream area has the A/V streams for the various titles 
recorded therein. 

10 [0033] Video and audio data are typically organized as 

individual titles; for example, different movies represented by the 
video and audio data are organized as different titles. Furthermore, 
a title may be organized into individual chapters in much the same 
way a book is often, organized into chapters. In addition, . a title 

15 may accompany an auxiliary title called a bonus title. An application 
title such as games is mainly such a case. 

[0034] As will be described in detail below with respect 
to embodiments of the present invention, the data structures according 
to the present invention comprise navigation information for managing 

20 to resume reproduction of data including at least video data recorded 
on the recording medium. 

[0035] The data structures writing according to the present 
invention may be applicable to the manufacturing process in case of 
a read-only disk like BD-ROM. 

25 [0036] Fig. 3 shows navigation information, especially 

program chain command table ^ PGC_CMDT' used for controlling data 
stream stored as above. The table includes program chain command table 
information 1 PGC_CMDTI ' , a plurality of pre-commands ' PRE_CMDs #1 
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to #k' , a plurality of post-commands 1 POST_CMDs #1 to #k' , and a 
plurality of cell commands *C_CMDs #1 to #k' , and a plurality of 
"resume" commands *RSM_CMDs #1 to #m' . 

[0037] The program chain command table information" 
5 * PGC CMDTI' has information about the number of pre -commands 

*PRE_CMD_Ns' , the number of post -commands * POST_CMD_Ns ' ,' the number 
of cell commands *C_CMD_Ns', and the number of "resume" commands 
x RSM_CMD_Ns' . 

[0038] The above-mentioned and below-explained navigation 

10 information is recorded within a specific recording area or as a 
management file whose location is not fixed within a certain area. 
For example, the navigation information is recorded within the 
database area of the data structure shown in Fig. 2 in case of a BD - ROM 
while it is recorded as a management file located next to an area 

15 where relevant titles are recorded in case of an HD-DVD. 

[0039] An apparatus for reproducing a recording medium such 
as HD DVD or BD - ROM reads navigation information related with a chosen 
title first and stores as a part of system parameter table (SPT) in 
a built-in memory when reproducing titles recorded on the recording 

20 medium. The SPT is organized as shown in Fig. 4. The information 
written in the SPT is changed each time a title is changed. 

[0040] The SPT shown in Fig. 4 consists of 26 fields *SPRMs 
[0] to [25]'. The fifth field *SPRM [4]' allocated for title domain 
*TT_DOM' is for title number, and the sixth field X SPRM [5] ' for title 

25 domain is for title PGC number of a video title set. The seventh field 
*SPRM [6] ' for title domain is for title PGC (ProGram Chain) number, 
the eighth field *SPRM [7]' is for part of title *POT' number for 
one sequential PGC title, and the ninth field *SPRM [8]' is for 



highlighted button number for selection state. 

[0041] Specially, the 22nd to 26th fields x SPRMs [21] to 
[25] ' are reserved for reproduction control information for "resume" 
function. In detail, the 22nd field *SPRM [21] ' allocated for title 
5 domain_stores title cell number, the 23rd field *SPRM [22]' stores 
video title set number, the 24th field X SPRM[23]' for title domain 
stores start address of a navigation pack, and the 25th field *SPRM 
[24] ' stores playback control status of a PGC. 

[0042] The last field * SPRM [25] ' stores a flag indicative 
10 of resumability of a corresponding title. This resumable flag is 
copied therein from navigation information of a chosen title as other 
information is done. 

[0043] The value *1' written in the flag indicates that it 
is possible to resume reproduction of a corresponding title from a 
15 menu domain while the value x 0' indicates that resumption of a 
corresponding title is not permitted. 

[0044] Reproduction control methods for resume function in 
accordance with the present invention are described in detail below. 

[0045] When a certain title is chosen to be reproduced, a 
20 disk reproducing apparatus reads navigation information associated 
with the chosen title from an inserted recording medium and fills 
the necessary fields of the SPT of Fig. 4 organized in a memory with 
a part of the read navigation information. Specially, the apparatus 
copies to the 26th field X SPRM [25]' of the SPT from the resumable 
25 flag that is written in a program chain information table X PGCIT' 
of the title in case of an HD-DVD or written in a current movie object 
pertaining to the title in case of a BD-ROM. The latter case specifies 
resumability in the unit of data section specified by each movie 
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object. A program chain defined for an HD-DVD is corresponding to 
a title while at least one movie object defined for a BD - ROM 
constitutes a title wherein each movie object points to a playlist 
specifying the playing sequence of at least one A/V clip. 
5 [0046] Fig. 5 shows an exemplary reproduction case where 

a title set consists of a main movie title 501 and three auxiliary 
titles (two bonus titles 502 and 503 and one still picture title 504) . 
In the example, resuming is permitted in the main movie title 501 
and the first bonus title 502 but not in remaining two auxiliary titles 

10 503 and 504. That is, ones (Is) are written in the resumable flags 
respectively allocated in program chain information tables of the 
main movie title 501 and the first bonus title 502, and zeros (0s) 
are written in the resumable flags in respective program chain 
information tables of the remaining two auxiliary titles 5 03 and 504 . 

15 [0047] If the main movie title 501 is selected by a user 

from title domain including the above title set, the disk reproducing 
apparatus starts to reproduce the main movie title 501 . If title change 
to the first bonus title 502 is requested by a user or navigation 
information of the main movie title during the reproduction of the 

20 main movie title 501, the disk reproducing apparatus jumps to the 
first bonus title 502. At this time, resumable flag of the main movie 
title 501 being reproduced is ignored because of jump between titles, 
and a part of fields of the SPT stored in a memory is changed to 
navigation information of the first bonus title 502. In the 

25 illustrative embodiment of Fig. 5, the 26th field *SPRM [25] ' of the 
SPT is set to *1' because the resumable flag of the first bonus title 
502 is one. 

[0048] If jump to a root menu included in a menu domain is 
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commanded from a user during reproduction of the first bonus title 
502, the disk reproducing apparatus reads and executes resume command 
4 RSM_CMD #i' associated with the first bonus title 502 in the program 
chain~command table organized as Fig. 3. The execution of the resume 
command involves the following operations. 

[0049] First, the stored resumable flag is checked, and if 
it is »1' information to identify current reproduction location is 
stored in the fields [4] to [8] and [21] to [24] of the SPT as resume 
information (RSMI) . Such information storing means that reproduction 
of the current title is suspended. If the resumable flag is zero 
current title is discarded, that is, current reproduction location 
is not memorized in the SPT. 

[0050] The resumable flag having zero is handled 
differently. That is, start location of a specific title, e.g., the 
main movie title among current title set is stored as RSMI in the 
SPT instead of current reproducing location in the event that the 
resumable flag is zero (resume function is not permitted) . In this 
case, although resumption from menu domain to title domain is 
requested, reproduction can not starts from the previous reproducing 
location on the title domain. Instead, reproduction begins from a 
predetermined specific location, e.g., start location of the main 
movie title as illustrated (601) in Fig. 6. Consequently, the resume 
function is not performed in case of zero in the resumable flag. 

[0051] On the other hand, after jumping to menu domain on 
the recording medium, the disk reproducing apparatus reads and 
presents root menu data included the menu domain and conducts a menu 
operation commanded by a user through the presented menu. Afterwards, 
if resumption is commanded, the disk reproducing apparatus searches 



for a previous reproducing position on a title, e.g. , the first bonus 
title with reference to the stored RSMI and then resumes reproduction 
of the bonus title therefrom. If RSMI is not stored the requested 
resuming operation is not conducted. 

5 [0052]. Next ,_. another embodiment of the present invention 

is explained. In this embodiment, if jump from a title domain to a 
menu domain is commanded, current reproducing location is stored as 
RSMI in the SPT irrespective of the resumable flag of a current title, 
e.g., the first bonus title 502. The resumable flag stored in the 

10 SPT is checked when returning to the title domain. 

[0053] In other words, if resumption is commanded after 
conducting a menu operation commanded by a user through the presented 
menu, the disk reproducing apparatus checks the resumable flag stored 
in the SPT. If the stored resumable flag is % 1' , the disk reproducing 

15 apparatus searches for a previous reproducing position on a title, 
e.g., the first bonus title with reference to the stored RSMI and 
then resumes reproduction of the title therefrom. If the resumable 
flag is zero the requested resuming operation is discarded. 

[0054] Fig. 7 illustrates a schematic diagram of an 

20 embodiment of an optical disk recording and reproducing apparatus 
according to the present invention. As shown, an AV encoder 9 receives 
and encodes audio and video data (or menu data) . The AV encoder 9 
outputs the encoded audio and video data along with coding information 
and stream attribute information. A multiplexer 8 multiplexes the 

25 encoded audio and video data based on the coding information and stream 
attribute information to create, for example, an MPEG- 2 transport 
stream. A source packetizer 7 packetizes the transport packets from 
the multiplexer 8 into source packets in accordance with the 
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audio/video format (or menu data format) of the optical disk. As shown 
in Fig. 7, the operations of the AV encoder 9, the multiplexer 8 and 
the source packetizer 7 are controlled by a controller 10. The 
controller 10 receives user~ input on the recording operation, and 
5 provides control information to AV encoder 9, multiplexer 8 and the 
source packetizer 7. For example, the controller 10 instructs the 
AV encoder 9 on the type (A/V or menu data) of encoding to perform, 
instructs the multiplexer 8 on the transport stream to create, and 
instructs the source packetizer 7 on the source packet format. The 

10 controller 10 further controls a drive 3 to record the output from 
the source packetizer 7 on the optical disk, v 

[0055] The controller 10 also creates menu data and the 
navigation information for managing reproduction of the audio/video 
data being recorded on the optical disk. For example, based on 

15 information received via the user interface (e.g., instruction set 
saved on disk, provided over an intranet or internet by a computer 
system, etc.) the controller 10 controls the drive 3 to record 
necessary menu data and the data structure of Figs. 1 and 2 and movie 
object related information (in case of BD-ROM) or program chain 

20 related information (in case of HD-DVD) on the optical disk. 

[0056] In the process of reproduction, the controller 10 
controls the drive 3 to reproduce this data structure from the optical 
disk. Based on the information contained therein, as well as user 
input received over the user interface (e.g. , control buttons on the 

25 recording and reproducing apparatus or a remote associated with the 
apparatus) , the controller 10 controls the drive 3 to reproduce the 
audio/video source packets from the optical disk. For example, the 
user input may specify a title to reproduce from a title domain or 
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a menu from menu domain. This user input maybe specified, for example, 
via a menu based graphical user interface preprogrammed into the 
controller 10. Using the user input and the navigation information 
reproduced from the optical disk", the controller 10 controls the 
5 reproduction of a title or a menu. 

[0057] For example, if a title is chosen from a title domain, 
navigation information associated with the chosen title (or movie 
object included therein) is examined and is partly copied into the 
SPT by the controller 10. At this time, the resumable flag of the 

10 chosen title (or movie object) is copied . Afterwards , the chosen title 
(or movie object) is reproduced. If a menu is called during 
reproduction of the title (or movie object) , the controller 10 checks 
the resumable flag in the SPT. If the flag is % 1' the controller 10 
stores current location identifiable information as RSMI (RSMI is 

is updated at this time) , otherwise it ignores, namely it discards the 
current title (or movie object) being reproduced. If resumption is 
requested in the state of menu reproduction, the controller 10 
searches for video stream location of the title (or movie object) 
pointed by the stored (updated) RSMI and begins to reproduce 

20 therefrom. If the RSMI had not been updated, previously- stored or 
initially-stored RSMI for a specific location, e.g., start of the 
title begins to be reproduced by the controller 10. 

[0058] The reproduced source packets are received by a 
source depacketizer 4 and converted into a data stream (e.g. , an MPEG- 2 

25 transport packet stream) . A demultiplexer 5 demultiplexes the data 
stream into encoded video and audio data. An AV decoder 6 decodes 
the encoded video and audio data to produce the original audio and 
video data that was feed to the AV encoder 9. During reproduction, 
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the controller 10 controls the operation of the source depacketizer 
4, demultiplexer 5 and AV decoder 6. The controller 10 receives user 
input on the reproducing operation, and provides control information 
to AV decoder 6, ^demultiplexer 5 and the source packetizer 4. For 
5 example, the controller 10 instructs the AV decoder 9 on the type 
of decoding to perform, instructs the demultiplexer 5 on the transport 
stream to demultiplex, and instructs the source depacketizer 4 on 
the source packet format . 

[0059] While Fig. 7 has been described as a recording and 

10 reproducing apparatus, it will be understood that only a recording 
or only a reproducing apparatus may be provided using those portions 
of Fig. 7 providing the recording or reproducing function. 

[0060] The present invention, disclosed with respect to a 
limited number of embodiments, provides a greater level of 

is changeability between title domain and menu domain in the reproduction 
of video data and/or various applications. 

[0061] While the invention has been disclosed with respect 
to a limited number of embodiments, those skilled in the art, having 
the benefit of this disclosure, will appreciated numerous 

20 modifications and variations therefrom. It is intended that all such 
modifications and variations fall within the spirit and scope of the 
invention. 



16 



